حل عددی مسائل برنامه ریزی درجه دوم
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- author مژگان سلیمانی
- adviser سید محمد مهدی حسینی علی دلاور خلفی
- Number of pages: First 15 pages
- publication year 1392
abstract
در این پایان نامه حل مسائل برنامه ر یزی درجه دوم محدب مورد نظر است. در ابتدا به بیان روش هایی برای حل مسائل برنامه ر یزی درجه دوم با قیدهای تساوی می پردازیم و در ادامه، پنج الگوریتم مبتنی بر روش های مجموعه-فعال، نقطه درونی و لاگرانژی افزوده برای حل مسائل برنامه ر یزی درجه دوم محدب در حالت کلی مطرح می شود. اشاره خواهیم کرد که هریک از این الگوریتم ها در حالت های خاصی کاربرد مفیدتر و همگرایی سریع تری خواهند داشت و درصورتی که الگوریتم در غیر از این حالت خاص پیشنهاد شده مورد استفاده قرار گیرد با سختی های عددی و افزایش تعداد تکرارها تا رسیدن به جواب مساله روبرو خواهیم شد. چون یکی از اهمیت های مسائل برنامه ریزی درجه دوم در حل مسائل مقید غیرخطی به کمک روش sqp می باشد، با استفاده از این روش و الگوریتم لاگرانژ افزوده، به حل مسائل غیرخطی مقید می پردازیم و سپس تحلیلی درباره چگونگی حساسیت این الگوریتم نسبت به پارامترهای ورودی بیان می شود و پیشنهادهای درباره مقدار این پارامترهای ارائه شده است.
similar resources
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
full textآشنایی با برنامه ریزی روی مخروط های درجه دوم
در این مقاله، با توجه به کاربردهای روزافزون مسائل برنامه ریزی روی مخروط ها از جمله مخروطهای درجه دوم، به معرفی این مسائل می پردازیم. ابتدا مفاهیم پایه ای مربوط به این زمینه را بیان کرده سپس به معرفی دوگان یک مساله برنامه ریزی خطی روی مخروط درجه دوم می پردازیم. در ادامه به معرفی جبر جردن روی مخروط های درجه دوم می پردازیم و با استفاده از آن، شرایط بهینگی را برای مسائل مذکور بیان و اثبات می کنیم.
full textیک شبکه ی عصبی بازگشتی تک لایه برای حل مسائل برنامه ریزی درجه ی دوم
در این پایان نامه یک شبکه ی عصبی بازگشتی برای حل مسائل برنامه ریزی درجه ی دوم محدب اکید و معادلات قطعه ای خطی پیشنهاد می شود .
حل مسائل برنامه ریزی درجه دوم با استفاده از شبکه های عصبی
شبکه های عصبی مصنوعی ابزار قدرتمندی برای محاسبه و به عنوان یک راه حل دیگر برای حل مسائل بهینه سازی می باشند. روش های قدیمی برای حل مسائل $ qp $ در واقع مستلزم یک فرایند تکراری هستند و همچنین زمان محاسبات طولانی کاربرد آنها را محدود کرده است زیرا الگوریتم های قدیمی برای محاسبات عددی به دلیل این که زمان مورد نیاز برای حل تا حدود زیادی وابسته به ساختار و بعد مسأله ها می باشد ممکن است موثر واق...
حل مسائل بهینه سازی مقید با استفاده از روش های برنامه ریزی درجه دوم تکراری
روشهای برنامه ریزی درجه دوم تکراری (sqp) یکی از مهمترین روشها برای حل تکراری مسایل بهینه سازی با قیود غیرخطی هستند. در اینجا ما یک الگوریتم sqp جدید که اخیراً برای حل مسایل بهینه سازی غیرخطی ارائه شده است را شرح می دهیم که در مقایسه با روشهای sqp موجود، در هر تکرار، جهت جستجو را تنها با حل زیرمسأله های درجه دوم با قیود تساوی و دستگاه های معادلات خطی می یابد.
15 صفحه اولحل مسائل برنامه ریزی درجه دوم-خطی با استفاده از شبکه عصبی تصویر عمومی
برای حل مسائل بهینه سازی روش های عددی فراوانی وجوددارد .اما هنگامی که بعد و ساختار مسائل بهینه سازی افزایش می یابد بیشتر این روش ها کارایی خود را از دست می دهند. در این حالت رهیافت امیدوار کننده استفاده ازشبکه های عصبی می باشد. این پایان نامه شامل چهار فصل است ،درفصل اول مفاهیم شبکه های عصبی و قضایا و تعاریف مقدماتی مورد نیاز در پایان نامه بیان می شود. درفصل دوم معادل بودن مسئله نامساوی وردش...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023